Lords of the Realm II lấy bối cảnh nước Anh thời Trung Cổ với một cốt tuyện đậm nét phong kiến. Năm 1268, đức vua băng hà, đất nước sương mù rơi vào cuộc chiến tranh hỗn loạn giữa các nhà quý tộc. Mỗi người hùng cứ một phương, thi nhau bành trướng thế lực, mở rộng đất đai. Kẻ chiến thắng cuối cùng trong cuộc chiến tranh này sẽ trở thành người ngự trị trên ngai vàng Anh quốc. Người chơi sẽ là một trong những nhà quý tộc đó với mục tiêu phải cai trị lãnh thổ của mình sao cho quốc lực dồi dào, dân chúng an cư lạc nghiệp, binh hùng tướng mạnh để chinh Nam phạt Bắc, tiêu diệt các thế lực cát cứ, hoàn thành đại nghiệp thống nhất giang sơn Vương quốc Anh.[2]